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<^ ■ Abstract 

Let / G be real. The Rudin-Osher-Fatemi model is to minimize ||"u|| B y + 

A||/ — w||^2) in which one thinks of / as a given image, A > as a "tuning parameter", 
Oh ■ u as an optimal "cartoon" approximation to /, and / — u as "noise" or "texture". Here 

we study variations of the R-O-F model having the form inf u {||it|| B y + X\\K * (/ — 
where K is a real analytic kernel such as a Gaussian. For these functionals 
we characterize the minimizers u and establish several of their properties, including 
especially their smoothness properties. In particular we prove that on any open set on 
which u G W 1,1 and Vu 7^ almost every level set {u = c} is a real analytic surface. 
We also prove that if / and K are radial functions then every minimizer it is a radial 
. step function. 

On 

1 Introduction 

Several BV variational models have been proposed as image decomposition models (see Sec- 
tion 2 for the definition of BV). First, Rudin-Osher-Fatemi [27] proposed the minimization 



^. }g v {\\u\\ BV + \\\f-u\\l>}. (1) 

In (III). / g L 1 (IR d ) is a real function and one thinks of u as the "cartoon" component of / 
and / — M as the "noise+texture" component of /. By the strict convexity of the functional 
11/ — u || | 2 , problem (|T|) has a unique minimizer u. However, one limitation of model (|T|) is 
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illustrated by the following example from [23] and [H] : if d = 2 and / = ct\D where D a disk 
centered at the origin and of radius R, then u = (a — (\R)~ 1 )xd an d v = f — u = (\R)~ 1 xd 
if XR > I /a, but u — if Ai? < 1/a. Thus u ^ f can occur even though / e -BV^ 
is already a cartoon without texture or noise (note that / and u still have the same set 
of discontinuity). To overcome this limitation and also to attempt to separate noise from 
texture, many authors have introduced alternate forms of ([1]) by replacing ||/— "u||| 2 by other 
expressions. We mention the book [23] and the papers [3T]. [32]. [3D]. [T3]. [21 151 H). [3"t]. [26]. 
[22],[2T],[71[8],[T8],[I0]),[I9],[9]. Among these, the papers of Chan and Esedoglu [13] and 
Allard [21 El H] are closest to the present work. 

Chan and Esedoglu [13] considered the minimization 



(see also Alliney [5] for the one-dimensional discrete case). For this problem minimizers 
always exist but they may not be unique. For the example d — 2 and / = Xb(o,r), 02] gives 
u — f if R > I and u = if R < j-. W. Allard [21 El S] analyzed extremals for the problem 



where 7(0) = 0, 7 > 0, and 7 is locally Lipschitz. Then minimizers u exist although they 
may not be unique. Moreover, the minimizers u satisfy the smoothness condition 

d*({u>t}) eC 1+a , ae(0,l) 

where d* denotes "measure theoretic boundary" . Allard also gave mean curvature estimates 
on d*({u > £}). 

In this paper we study a cartoon+texture decomposition model defined with a positive, 
real analytic convolution kernel K: 



inf 

ugbv 



{\\u\U + X\\K*(f-u)\\l P } (2) 



where 1 < p, q < 00. We choose the kernel K in ([2]) so that the Fourier transform K(£) 
decays rapidly as |£| — > 00. The motivation is that we expect v = f — u to be oscillatory, 

so that v(£) is large when |£| is large. Thus, K • v — (K * v) dampens high frequencies of v, 
which suggests that \\K *v \\ q LP is small for oscillatory v. We also want the cartoon component 
u to be very simple, for example, to be piecewise constant or to have real analytic level sets, 
and for that reason we choose K to be real analytic. Examples of such K are the Gaussian 
kernel where K(£) = e~ nt ^ or the Poisson kernel where K(£) = e _7ri '^', for some t > 0. 

By comparison [13] takes p = q = 1 and K = identity and our choices of K yield more 
precise results about the minimizers for (J2J). In comparison with Allard's paper [2j we note 
that for many choices of the kernel K our functional | \K *(f — u) \ \ q LP is admissible in the sense 
of [2] so that the regularity results from section 1.5 of that paper hold for the minimizers 
u of ([2]). However, because of the analyticity of K our minimizers have greater smoothness 
than those from [2]. Moreover the functional in fl2]) is not local in the sense of [2], so that 
the conclusions of section 1.6 of [2] need not hold for the minimizers of (j2J). 



2 



2 The Variational Problems 



To begin we recall the definition of BV = BV(WL d ). 
Definition 1. Let u G ^io C (M d ) be real. We say u G BV if 

supj J udivLpdx : ip G Co(R d ),sup \<p{x)\ < l| 



\ u \\bv < 00 • 



If u G BV there is an Revalued measure \x such that J^- = (ft)j as distributions and we 
write 

Du = pi. 

The vector measure \i has a polar decomposition 

where \i is a finite positive Borel measure and p : lR d — > S^ 1 is a Borel function, and 



IMIbV = / 

(see for example Evans-Gariepy [T7]). 

We assume is a positive, even, bounded and real analytic kernel on M d such that 
J Kdx = 1 and such that K * u determines u (i.e. the map L p 3 u — > K * u is injective). 
For example we may take K to be a Gaussian or a Poisson kernel. We fixA>0, l<p<oo 
and 1 < q < oo. For real f(x) G L 1 we consider the extremal problem: 

m p ^x = inf{||w|| B y + J" P)? ,a(/ - u) : u e BV} (3) 

where 

F M , x (h) = \\\K*h\\ q LP . (4) 

Since BV C L^r and X G a weak-star compactness argument shows that ([3]) has at 
least one minimizer u. Our objective is to describe, given /, the set M. p ^ y \{f) of minimizers 
wof(Bl). 



2.1 Convexity 

Since the functional in ([3]) is convex, the set of minimizers M. Pyq ,\{f) is a convex subset of 
BV. If p > 1 or if q > 1, then the functional (jlj) is strictly convex and the problem has 
a unique minimizer because K * u determines u. When p — q — 1 minimizers may not be 
unique, but they satisfy the relations given in (JSJ) and (jSJ) below. 
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Lemma 1. Let p = q = 1 and assume u\ G M. Pt q t \(f) and u 2 G •M- Pt q 1 \(f). For j = 1,2 
write 

/; "./ = /'; = /'>.; 

= 1 and pij > and wn'te j^- /or i/ie Radon- Nikodym derivative of (the absolutely 
continuous part of) jlj with respect to (1^. Then 

K*{f-u x ) K*(f-u 2 ) 



\K*(f-u x )\ \K*(f-u 2 ] 
on {\K * (/ - > 0}, j = 1, 2; and 



almost everywhere 



(5) 



Pfc • 



, 3* k. 



Proof: Since M. Pt q t \{f) is a convex subset of BV, U1 + U2 is also a minimizer. This implies 



(6) 



+ A 



BV 



K* f 



Ui + u 2 



\ u A\bv + II^IIbv) 



A 



(7) 



+ -(\\K*(f-U 1 )\\ 1 +\\K*(f-U 2 )\\ 1 ). 



On the other hand, using the convexity of || • || B y and || • || L i we have 



BV 



< \ {\\ U i\\bV+W U 2\\bv) 



and 



K*lf 



Ml + U 2 



<I(||K*( / - Ul )||l+||^*(/-« 2 )||l) 



Combining (J7J), (jBJ), and (EJ) we obtain the equality 



#*(/ 



«1 + «2< 



1 



) i = 2(ll^*(/-«i)|| 1 +||if*(/-«2)||i), 



which implies (JSJ). We also obtain 

||«1 + U 2 \\ B y = \\Ui\\b V + IMIbV 

and for k ^ j equation (TTTT) implies 



(8) 



(9) 



(10) 



pk + 



d/i fc = / d/i fc + 



djlj 
d^k 



dpk 



which yields 



□ 
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2.2 Properties of u G M p ^\{f) 

Lemma 2. Let f G L l , let u G -BV^ 6e a minimizer of (Ej) roi/i ||w — /||i ^ and write 

Dm — p, — p ■ p,. 

Then whenever h G -BV is rea/ ; D/i = and z7 = ^/i + v s is the Lebesgue decomposition of 
v with respect to p (so that v s is singular to p), we have 



where 



F\F\ P ~ 2 

J P , q = q F||P _ g , F = K*(f-u) 



(12) 



(13) 



and \\v s \\ denotes the norm of the vector measure v s . Conversely, if u E BV , \\u — ^ 
and if ( f7I?j) and ( T73|) /ioW /or a// /i ; then u G Ai p , q ,x(f). 



Note that because ||w — /||i 7^ and K * (f — u) is real analytic and bounded, J p>q is defined 
almost everywhere, and that by Lemma HJ J p<q is independent of u G -Mp^A in the case 
p = q = 1. 



Proof: Let |e| be sufficiently small. Since u is extremal, we have 

\\ u + eh \\BV - \\ U \\bV + Fp,q,\(f -U-eti)- Fp,q,\{f ~ U) > 

On the other hand we have 

2\ V2 



(14) 



p + e 



dv 
dp 



l + 2ep 



dv 
dp 



dv 



dp 



dv 

l + £ p.- + o(| £ |), 



where in the last equality, we use the estimate (1 + a) 1 / 2 = 1 + f + o(|a|). This implies, 



\ u + th \\BV ~ \\ U \\bV = \ 6 \\\Vs 



dv 

p + e— 
dp 



— 1 ) dp = \e\\\P s \\ + e I p ■ ~j-dp + o(|e|). 



Moreover K * (f — u) is bounded and non-zero almost everywhere, since K is real analytic. 
Hence we also have 

F P ,q,\{f -u-eh)- Tp, q ,\{f -u) = -Ae J (K * h)J PA dx + o(\e\) 

= -Ae J h(K * J PA )dx + o(|e|) 
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since K(—x) = K{x). Thus by (JHJ), we have 

J p ■ — A J h{K * J pq )dx 



< \e\\\V a \\ + o(\e\). 



Taking ±e and noting that the right side of the above inequality does not depend on the 
sign of e, we see that (1121) holds. The converse statement holds because the functional (HI) is 
convex. □ 

Lemma [2] does not hold for the Chan-Esedoglu [13] functional because in that case one can 

x 



have /— u = on a set of positive measure, and this yields the additional term //i/_ u i = o} I^K 
on the right side of (fT2]) . 



Later we will need the following alternate characterization of minimizers, due to Meyer 
in the case of the Rudin-Osher-Fatemi model. Define 



inf < II \u\ 



8Un 



: v 



j=l J i=l 

so that 11^11* is (isometrically) the norm of the dual of W 1,1 C BV when W 1 ' 1 is given the 
norm of BV. By the weak-star density of W 1,1 in BV, 



hvdx 



< 



BV 



\ v \\* 



(15) 



whenever v G L 2 . The lemma characterizes minimizers in terms of II - 



Lemma 3. Let u G BV such that u ^ f , and let J PtQ be defined as in Lemma 2. Then u is 
a minimizer for the problem |3|) if and only if 



\K * J, 



p,q\\* 



A 



and 



u(K * J p , q )dx = -r\\u\\ B y. 



(16) 



(17) 



Proof: The short proof is the same as in [23], but we include it for the reader's convenience. 
Let u is a minimizer for (J3J. Then for any h G W 1 ' 1 , (|12p yields 



h(K * J Pt g)dx 
by the definition of z7 s . Hence by the definition of 



< 



\h\ 



BV 
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But setting h = u in ({12]) gives (|T7I) . so that ( !T6|) follows. 

Conversely, assume u G -BV satisfies (fT6l) and (fT7|) and note that w determines J Pig . Still 
following Meyer [23], we let /i G -BV^ be real. Then for small e > 0, ( fl5l) . ( Tl6l) and ( fT7l) give 



||M + e/i|| BV + A||A:* (/-u-e/i)||i > \ J (u + eh)(K * J m )dx + \\\K * (f - u)\\i 

— eA y /t(-K" * J P ,q)dx + o(e) 

= ||it|| B y + eA J h{K * Jp^ q )dx 

— eA y * J Pt q)dx + o(e) 
> 0. 

Therefore it is a local minimizer for the functional fl3]), and by convexity that means u is a 
global minimizer. □ 



Lemma 4. Assume f G L 1 , it G A4 Pl q,\(f), and \\u — /||i 7^ 0. Lei [/ &e an open set 
on which Du = jl is absolutely continuous to Lebesgue measure and has Radon-Nikodym 
derivative ^ almost everywhere. Then as distributions on U 

div (J^J = -XK * Jp, q , (18) 

and u G W x ' l {U). In particular, if u G C 2 {U) then the level set {u = c} is locally a C 2 
surface having mean curvature —XK * J p , q {x) at x EU. 

Proof: Since Du is absolutely continuous on U we have it G W l,1 (U) and jl = Vudx there. 
Let h G C°° have compact support contained in U. Then by the hypotheses, z7 = Dh = Vhdx 
is absolutely continuous to Du so that by (JT2J) 

f Vh- —^-dx = X [ h{K*J pq )dx. (19) 
Ju |vtt| Ju 

This implies ( fl8|) . Also, if it G C 2 (U) then (Tl9|) holds pointwise and gives the mean curvature 
of {it = c} inside {7. □ 

Known results on mean curvature equations can now be used to show that almost every 
level set U fl {it = c} is a real analytic surface, even without the assumption u G C 2 {U). 
Below we write A^-i for d — 1 dimensional Hausdorff measure. 

Theorem 1. Assume f G L 1 , u G M- P ,q t \{f), and \\u — 7^ 0. Let U be an open set 
on which Du = jl is absolutely continuous to Lebesgue measure and on which the Radon- 
Nikodym derivative -£ 7^ almost everywhere. Then for almost all c G K and /or A^_i 
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almost every xq G U fl {u = c} there exists a C 1 -hypersurface S with continuous unit normal 
n(x) = and a neighborhood V of x such that Ad-i((V fl {u = c})AS) = 0. After a 

rotation S = {xd = <p{y) : y = (xi, . . . , x d -i) G Vo}, where V C R d_1 is open, <p> G C 1 (Vq), 
and fi(y,(p(y)) = (1 + | V<£>| 2 )~ 1//2 (Vy2, —1). Moreover, as a distribution on Vq 

div ( (1 + |vyp.)i/a ) = " Air * v(l/))<*V. ( 2 °) 
and the function (p and the surface S are real analytic. 

Proof: That S and (p exist almost everywhere follows from standard properties of BV 
functions and the hypothesis that |Vw| > a. e. on U. See the proof of Theorem 4 
below and Chapter 5 of [T7]. To prove fl20l) we may assume c = 0. Let h G C^°(Vq), let 
X e (t) = -X{\) where X{t) = X(-t) > is C°°(-l, 1) and / Xdt = 1, and define 

H e (x) = X e {h{x u . . . ,x d -i) - x d )h{x u . . . 

Then by (JTHD, 

_/ • • -,%d-i) - x d ) + X t (h(xi, . . .,x d -i) - x d )h{x u . . .,X d -l)) 

dh 1 du \ f , . , , , . , . . 1 du \ , 

J - [ xMxi > • • • ' - • • • ' Xd - l] W\dx- d J 

— X H e (x)K * J Pj q(x)dx. 

Jv 

Now for almost every c the right side of this equation tends to A f v h(K * J Pjq )(y)dy and, 
by the fine properties of B V functions in Chapter 5 of [T7] or Chapter 3 of [6] , the left side 
tends to 

f Vw 

That proves fl20|) . 

To prove the real analyticity of (p, and hence of S, we invoke three theorems. First, 
since (p G C 1 , the results on mean curvature equations in Section 7.7 of [6] show that 
tp G VF 2 ' 2 fl C 1+a whenever < a < 1. Next, since y? G J¥ 2 ' 2 we can rewrite ( 120]) as 

Indeed, (12~TT) is clear if G C 2 , and if we set y? e = X e * (p G C 2 then in the norms of C 1+a 
and W 2,2 , y? e — > <p as e — > 0. Hence for each j 



L ' ? (i + ivwss*-^ /,„ ** ? (i + Wp rt 
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as e — > 0, and consequently (I2T!) also holds with <p G W^ 2 ' 2 . We may assume |V<^| < 1/2 
because y> locally parametrizes a C 1 surface, and then (121!) becomes an elliptic equation 
with C Q coefficients (which depend on (p). It then follows by Schauder's theorem (see [11] ) 
that ip G C 2+Q (Vo) for some a > 0. Finally, by the analyticity of the right side of ( ]2~T]) : the 
function <p, and hence the surface S, is real analytic by a theorem of Hopf [20] (see also [21]). 

□ 

See Theorem 5 below for a related result for the case q = 1. 
2.3 Radial Functions 

Assume A" is radial, -fT(x) = Zf(|a;|) and assume / is radial and / ^ M. P , q ,\(f)- Then 
averaging over rotations shows that every u G M. p , q ,\{f) is radial and 

x 

Du = p(\x\)-. — :[i 

\x\ 

where p is invariant under rotations and where p(|x|) = ±1 a.e. dp. Let H G L x (p) be radial 
and satisfy J Hdp = and H = on \x\ < e, and define 



h(x) 

Then h E BV is radial and 



/ H{\v\)r^=idp. 

Jb(o,\ x \) \y\ 



Dh = V = H(\x\)^-p. 

\x\ 

Consequently z7 s = and (|T2l) gives 

! pHdp = A Ik * J P)Q {x) I H ^ dp(y)dx 

J J Jb(o,\x\) \y\ 

= X J{J ]i ] K*J PA {x)dx) I ^-dp{y), 

so that a.e. dp, 

PW = TWzl K*J p , q (x)dx. (22) 

\y\ J\x\>\y\ 

But the right side of (1221) is real analytic in \y\, with a possible pole at \y\ = 0, and p(\y\) = ±1 
almost everywhere p. Therefore there is a finite set 



{n < r 2 < ■ ■ ■ < r n } (23) 

of radii such that 



n 

X 



DU = y- r^CjA d _i|{|x| =T j }\ 
3=1 



for real constants ci, . . . ,c n . By Lemma [Q, J Ihq is uniquely determined by /, and hence the 
set (|23|) is also unique. Moreover, it follows from Lemma [1] that for each j, either Cj > for 
all u G M. P ,i,\(f) or Cj < for all u G M. p ,i,\(f). We have proved: 

Theorem 2. Suppose K and f are both radial. If f M- P . q ,\{f), then there is a finite set 
( TJS| ) such that all u G M. Py q y \{f) have the form 

n 

X>i^(o^)- ( 24 ) 
i=i 

Moreover, there is X + C {1,2, ... ,n} such that Cj > if j G X + ui/w/e Cj < j ^ X + . 

Note that by convexity M. p . q ,\{f) consists of a single function unless p — q — 1. In Section 
13.31 we will say more about the solutions of the form ( l24lh 



2.4 Example 

Unfortunately, Theorem [2] does not hold more generally. The reason is that when u is not 
radial it is difficult to produce BV functions satisfying Dh = v << [i. For simplicity we take 
d = 2 and p = q = 1 and define 



J(x,y) 

and 



1 if < x < 1 
1 if -1 < x < 



J(x + 2,y) = J{x,y). 
* J sati 

that u G C 2 solves the curvature equation 



Choose A > so that U = \K * J satisfies \\U\\* = 1, and note that jjL — J. Also notice 



<M$i) - u (25) 

if and only if the level sets {u = a} are curves y = y(x) that satisfy the simple ODE 
y" = U(x, 0)(1 + (y') 2 ) 3//2 on ^e line. Consequently fl23|) has infinitely many solutions u and 
both u and J satisfy ffTBT) and f[T7|) . Hence by Lemma [31 u is a minimizer for / provided that 

and there are many / that satisfy (T26]) . For example, one can choose u and / so that 
f — u = J . Note that in this example u can be real analytic except on f/ _1 (0) and not 
piecewise constant. Similar examples can be made when (p, q) ^ (1, 1). 
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3 Further Properties of Minimizers when q =1 

When q = 1 the minimizers u G M. Pt i,\{f) have several additional properties. The results of 
the next two sections do not depend on the real analyticity of the kernel K. They also hold 
when K = I, i.e. when Fp^xih) = X\\h\\ p , and in the case K = I somewhat stronger results 
have already been proved by Allard in [2]. However, since the arguments in [2] do not apply 
to the case K ^ I we include complete but brief proofs. 

3.1 Layer Cake Decomposition 

Here we have been inspired by the paper of Strang [29] . 
Lemma 5. If q = 1 and u G Ai Pl i,\(f), then u G M. p a,\{u). 
Proof: If 

IWIbv + M\ K * - h)\\ P < IMIbv, 

then by the triangle inequality 

\\h\\ BV + X\\K * (/ - h)\\ p < \\u\\ BV + X\\K * (/ - u)\\ p 
so that u is not a minimizer for /. □ 
We write 

m = m p , 1 , x = \Jm p , 1 M)- 
f 



Lemma 6. Let u G BV. Then u G M. if and only if 

< \\p s \\ +X\\K*h\\ p (27) 



dv 
P- -i-dfi 

d/j 

for all h G BV , where Dh = v and v s is the part of V singular to p. 
Proof: By Lemma we may take / = u. Then for |e| small we have 
< \\u + e/i|| B y — IMIbV + A||eiT * h\\ p 

/dis 
p ■ —dp + I el A II * h\\ p + o(\e\) 
dp 

and the Lemma follows from the proof of Lemma [2j □ 
Let a < b be such that 

p({u = a} U {u = b}) = 0. (28) 
Then u a , b = Min{(w - a) + , (b - a)} G BV and D(u a)b ) = X a<u <bPH- 
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Lemma 7. Assume q = 1. 

faj If u & M, then w a>b G .M. 

More generally, if u e M and if v G satisfies p v « p u and p v = p u a.e. dp v , 
then v G M. . 

Proof: To prove (a) we verify ([2"7]) . Write // ai b = X[ a ,b)P so that D{u a ^) = pp a ,b- Let /z G 5V 
and write Dh = v. Then by 



<iz7 , fiz7 s 

V = Xa<u<b-j^P + {{V)s + Xu(x)<jt[a,b]-^H) 

is the Lebesgue decomposition of v with respect to and 

dv f _ dv f _ dv 

P ■ -j dpaf, = / p ■ -j-dfji - \ p- —dp. 

ap>a,b J a P J g(x)£[a,b\ a t i 

Then fl27j) for v and p a ,b follows from ( )2"7)) for p and v. The proof of (b) is similar. □ 

For simplicity we assume u > 0. Write E t = {x : > t}. Then by Evans-Gariepy |17j . 
E t has finite perimeter for almost every t, 



\ u \\bv 



\\X Et \\ BV dt, (29) 



and 

u(x) = I X Et {x)dt. (30) 



Moreover, almost every set E t has a measure theoretic boundary d*E t such that 

A d -i(d*E t ) = \\XeMbv (31) 

and a measure theoretic outer normal n t : d*-Et — >■ 5' a!_1 so that 

D(X Et ) =n t A d ^\d*E t . (32) 

Theorem 3. Assume q = 1. 

faj I/m G .M, then for almost every t, X Et GM. 

(b) If u G M. andu > 0, then for all nonnegative c±, ...,c n and for almost all t± < ... < t n , 

J2cjXE tj e M. 

Proof: Suppose (a) is false. Then there is (3 < 1, and a compact set A C (0, oo) with 
\A\ > such that for all t G A ( !3~T1) and ( |32l) hold and there exists h t G BV such that 

\\*E t - Hev + A H^ * Hp < PUeAbv (33) 
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Choose an interval I = (a, b) such that (I28I) holds and \I fl A\ > Define h t = for 
t £ 7 \ A, and take finite sums such that 

^ X E („, Atf ) -> u a , 6 (n^oo), (34) 

3=1 

iVn 

E H Xs t w Hw A *f K&H ( n ~+ °°)» ( 35 ) 

3=1 

and 4 n) e A whenever possible. Write /i^ = J]f" h (n) A& } . Then by Q3Q) and flU {hF*} 

J J t j J 

has a weak-star limit h G 5V, and by fl33l . fl34|) and (1351) . 

||«o,6 - MIbV + -Ml -ft" * ^IIp - 1 ^— II^sIIbV) 

contradicting Lemma [3 The proof of (b) is similar. □ 

We believe that the converse of Theorem [3] is false, but we have no counterexample. In 
the case K = I and p — 1 the converse of this Theorem is true. See [2], Theorem 5.3. 



3.2 Characteristic Functions 

Still assuming q = 1 we let E be such that 6 M. Then by Evans-Gariepy [17] d*E = 
N U [jKj, where D(Xe){N) = A n _x(7V) = 0, Kj is compact and Kj C Sj, where Sj is a 
C l — hypersurface with continuous unit normal fij(x), x G Sj, and fij is the measure theoretic 
outer normal of E. After a coordinate change write Sj = {xj = ipj(y)},y = (x\, . . . ,Xd-i) 
with V(pj continuous and fij(y,ipj(y)) = (1 + |V<£>j| 2 ) _1 / 2 (V<£>j, — 1). Assume y = is a 
point of Lebesgue density of (y, <pj)~ 1 (Kj), let V C be a neighborhood of y — 0, let 
g G Co°(V) with <? > 0, and consider the variation u t = Xe c where e > and 

E t = EU{0<x d <eg(y),yeV}. 



Then E C i? e , and writing u = Xe, we have 

KIIbV - lko|| B V = J ^(l + lV^ + e^)! 2 ) - ^/(l + |VM| 2 )dy + o(e) (36) 
because by [T7J page 203 

A d _ 1 ((^E)U(E e \^)) = o(e) 

A^_! a.e. on Kj. Hence 

IHIbV - IKIIbV = 6 / V 9 ■ 7= f= =^ d V + °( e ) • ( 37 ) 

A/l + |Vv2jr 
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Also, a careful calculation gives 



\\\K* (u e -tto)|| p = A|e| 
Together §7$ and ([38]) show 



K{x - (y,ipj(y))g(y)dy 



v 



+ 6). 



(3i 



LP(dx) 



V 



dy < X\\K\L / pdy. 



(39) 



Repeating this argument with e < and with g < we obtain: 
Theorem 4. On the hypersurface Sj C d*E 



div 



(40) 



V 1 + w<Pj 

when viewed as a distribution on (y, ^j)" 1 ^). 

By (HOI and Section 7.7 of [6] we see that tpj e W{£ n C 1+a for any a < 1. Combining 
Theorem H] with Theorem [3] we obtain: 

Theorem 5. Assume q = 1 and u G A4. Then for almost every t, E t = {u > t} has 

finite perimeter and A^-i almost every point of the measure theoretic boundary d*E t lies on 
a C 1+a , a < 1, surface having distributional mean curvature at most X\\K\\ P . 

We note that the "distributional mean curvature" defined by ( HO"]) is the same as the gen- 
eralized mean curvature defined by Allard in [2], and thus Theorem |5] complements Theorem 
1.2 and Theorem 1.6 of [2]. However, unlike the situation in Theorem 1, we cannot conclude 
that the C 1+a surface meeting d*E t is real analytic because the left side of (|4"0]) may not be 
Holder continuous. 



3.3 Radial Minimizers 

In this section we assume q = 1 and p — 1. For convenience we assume the kernel K{x) = 
e -n\x\ ^ go ^at K t has the form 

K t (x) = t-*<>K (41) 

and 

K s *K t = K s+t . (42) 

Note that (jH]) and (02]) imply that 

decreases in t (43) 
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and for f E L 1 with compact support 

lim ||i<: t */||i= / fdx . (44) 

t— >oo J 

For fixed A and t we set 

R(X,t) = {r>0:X B{ o, r) E M}. 

By Theorem [2] and Theorem [3j we have R(X,t) ^ 0. For t = and K = I our problem ([2]) 
becomes the problem 

infllkllBV + ^IIZ-wlU 1 } 
studied by Chan and Esedoglu in [T3], and in that case Chan and Esedoglu showed R(X, 0) = 



la • 



oo 



Theorem 6. There exists tq = ro(X,t) such that 

R(X,t) = [r ,oo). 

Moreover 

[0, oo) 3 t — > r (t) is nondecr easing 

and 

lim r (t) = oo. 



t— >oo 



(45) 

(46) 
(47) 



Proof: Assume r ^ R(X,t) and < s < r. Write a = - > 1 and / = Xs(o,r)- By hypothesis 
there is g G BV such that 



\g\\BV + M\K t *(f -g)h < H/llsv- 



(4£ 



We write <?(x) = <?(a;x), /(x) = f(ax) = Xb(o, s )( x ), an d change variables carefully in (jlSjl to 
get 



" 9 bV + 



7^/ K(^)(f-g)^)dy\\ LHx) < 



a 



so that 



and 



a 



II > II ^ I T^( aX ' ~ ' \ I 7 ~\ I l\ 7 /II 

\9\\Bv + x\\jd/2 I K \ — 77f — ){f - g){y)dy\\ L i{ a x>)<u\\j \\by 



K**Cf-~g){x') 



dx' < a 



BV 



<x\\9\\bv + 

Since a > 1, this and (143)) show 

||^ + A||A- t *(/-^)|| 1 < ||/|| B y 

so that s ^ R(X,t). That proves (1451) . and now follows easily from ( 14"3"j) . To prove (14T1) 
take # = ^X B (0, s), s > r and use (j44j). □ 

We note that not all radial minimizers have the form X s(o,r) • This is seen by considering 
separately, for large fixed t and A, the function Xb(q^ 2 ) + ^B(o,n) with ri and r 2 — ri large. 
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